class Solution {
public:
    //最小值+次小值>最大值
    int largestPerimeter(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        int n=nums.size(), ans=0;
        for(int k=n-1; k>=2; k--)
        {
            if(nums[k]<nums[k-1]+nums[k-2]) ans=max(ans, nums[k]+nums[k-1]+nums[k-2]);
        }
        return ans;
    }
};